Globally convergent evolution strategies for constrained optimization

International audienceIn this paper we propose, analyze, and test algorithms for constrained optimization when no use of derivatives of the objective function is made. The proposed methodology is built upon the globally convergent evolution strategies previously introduced by the authors for unconstrained optimization. Two approaches are encompassed to handle the constraints. In a first approach, feasibility is first enforced by a barrier function and the objective function is then evaluated directly at the feasible generated points. A second approach projects first all the generated points onto the feasible domain before evaluating the objective function.The resulting algorithms enjoy favorable global convergence properties (convergence to stationarity from arbitrary starting points), regardless of the linearity of the constraints.The algorithmic implementation (i) includes a step where previously evaluated points are used to accelerate the search (by minimizing quadratic models) and (ii) addresses the particular cases of bounds on the variables and linear constraints. Our solver is compared to others, and the numerical results confirm its competitiveness in terms of efficiency and robustness

Environmental Constraints Guide Migration of Malaria Parasites during Transmission

Migrating cells are guided in complex environments mainly by chemotaxis or structural cues presented by the surrounding tissue. During transmission of malaria, parasite motility in the skin is important for Plasmodium sporozoites to reach the blood circulation. Here we show that sporozoite migration varies in different skin environments the parasite encounters at the arbitrary sites of the mosquito bite. In order to systematically examine how sporozoite migration depends on the structure of the environment, we studied it in micro-fabricated obstacle arrays. The trajectories observed in vivo and in vitro closely resemble each other suggesting that structural constraints can be sufficient to guide Plasmodium sporozoites in complex environments. Sporozoite speed in different environments is optimized for migration and correlates with persistence length and dispersal. However, this correlation breaks down in mutant sporozoites that show adhesion impairment due to the lack of TRAP-like protein (TLP) on their surfaces. This may explain their delay in infecting the host. The flexibility of sporozoite adaption to different environments and a favorable speed for optimal dispersal ensures efficient host switching during malaria transmission

Process Simulation and Control Optimization of a Blast Furnace Using Classical Thermodynamics Combined to a Direct Search Algorithm

Several numerical approaches have been proposed in the literature to simulate the behavior of modern blast furnaces: finite volume methods, data-mining models, heat and mass balance models, and classical thermodynamic simulations. Despite this, there is actually no efficient method for evaluating quickly optimal operating parameters of a blast furnace as a function of the iron ore composition, which takes into account all potential chemical reactions that could occur in the system. In the current study, we propose a global simulation strategy of a blast furnace, the 5-unit process simulation. It is based on classical thermodynamic calculations coupled to a direct search algorithm to optimize process parameters. These parameters include the minimum required metallurgical coke consumption as well as the optimal blast chemical composition and the total charge that simultaneously satisfy the overall heat and mass balances of the system. Moreover, a Gibbs free energy function for metallurgical coke is parameterized in the current study and used to fine-tune the simulation of the blast furnace. Optimal operating conditions and predicted output stream properties calculated by the proposed thermodynamic simulation strategy are compared with reference data found in the literature and have proven the validity and high precision of this simulation